A simplification functor for coalgebras
نویسندگان
چکیده
For an arbitrary-type functor F, the notion of split coalgebras, that is, coalgebras for which the canonical projections onto the simple factor split, generalizes the well-known notion of simple coalgebras. In case F weakly preserves kernels, the passage from a coalgebra to its simple factor is functorial. This is the simplification functor. It is left adjoint to the inclusion of the subcategory of simple coalgebras into the category SetF of F-coalgebras, making it an epireflective one. If a product of split coalgebras exists, then this is split and preserved by the simplification functor. In particular, if a product of simple coalgebras exists, this is simple too.
منابع مشابه
On Simple and Extensional
The notions of simplicity and extensionality for coalgebras are generalized beyond Set and a study of the internal dynamics of extensional coalgebras yields the notion of unitary coalgebras. In some cases, unitary coalgebras include extensional ones. Under some reasonable circumstances, both notions of simplicity and extensionality agree. Other extensions of simplicity and extensionality are ∗−...
متن کاملOn descent for coalgebras and type transformations
We find a criterion for a morphism of coalgebras over a Barr-exact category to be effective descent and determine (effective) descent morphisms for coalgebras over toposes in some cases. Also, we study some exactness properties of endofunctors of arbitrary categories in connection with natural transformations between them as well as those of functors that these transformations induce between co...
متن کاملStone coalgebras
In this paper we argue that the category of Stone spaces forms an interesting base category for coalgebras, in particular, if one considers the Vietoris functor as an analogue to the power set functor on the category of sets. We prove that the so-called descriptive general frames, which play a fundamental role in the semantics of modal logics, can be seen as Stone coalgebras in a natural way. T...
متن کاملFunctors for Coalgebras
Functors preserving weak pullbacks provide the basis for a rich structure theory of coalgebras. We give an easy to use criterion to check whether a functor preserves weak pullbacks. We apply the characterization to the functor F which associates a set X with the set F(X) of all filters on X. It turns out that this functor preserves weak pullbacks, yet does not preserve weak generalized pullback...
متن کاملLimits in Categories of Vietoris Coalgebras
Motivated by the need to reason about the behaviour of hybrid systems, which is both discrete and continuous, we study limits in categories of coalgebras whose underlying functor is a Vietoris polynomial one — intuitively, the topological analogue of a Kripke polynomial functor. Among other results, we prove that every Vietoris polynomial functor has a final coalgebra if it respects certain con...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Int. J. Math. Mathematical Sciences
دوره 2006 شماره
صفحات -
تاریخ انتشار 2006